Unit Vector Games
نویسندگان
چکیده
McLennan and Tourky (2010) showed that “imitation games” provide a new view of the computation of Nash equilibria of bimatrix games with the Lemke–Howson algorithm. In an imitation game, the payoff matrix of one of the players is the identity matrix. We study the more general “unit vector games”, which are already known, where the payoff matrix of one player is composed of unit vectors. Our main application is a simplification of the construction by Savani and von Stengel (2006) of bimatrix games where two basic equilibrium-finding algorithms take exponentially many steps: the Lemke–Howson algorithm, and support enumeration.
منابع مشابه
A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...
متن کاملA Partial Characterization of Ehrenfeucht-Fräıssé Games on Fields and Vector Spaces
In this paper we examine Ehrenfeucht-Fräıssé (EF) games on fields and vector spaces. We find the exact length of the EF game on two algebraically closed fields of finite transcendence degree over Q or Z/pZ. We also determine an upper bound on the length of any EF game on models (F1 ,F1) and (F m 2 ,F2 of vector spaces where m = n and a lower bound for the special case F1 = F2.
متن کاملAn equivalence functor between local vector lattices and vector lattices
We call a local vector lattice any vector lattice with a distinguished positive strong unit and having exactly one maximal ideal (its radical). We provide a short study of local vector lattices. In this regards, some characterizations of local vector lattices are given. For instance, we prove that a vector lattice with a distinguished strong unit is local if and only if it is clean with non no-...
متن کاملFuzzy Vector Equilibrium Problem
In the present paper, we introduce and study a fuzzy vector equilibrium problem and prove some existence results with and without convexity assumptions by using some particular forms of results of textit{Kim} and textit{Lee} [W.K. Kim and K.H. Lee, Generalized fuzzy games and fuzzy equilibria, Fuzzy Sets and Systems, 122 (2001), 293-301] and textit{Tarafdar} [E. Tarafdar, Fixed point theorems i...
متن کاملGeneralized Convex Games
Economists have long argued that the existence of increasing returns to scale or unique complementary inputs may lead to indeterminacy in how the gains to team production are shared among team members. Cooperative games provide a framework in which to formalize and explore this intuition. In games with side payments, the notion of a convex game introduced by Shapley (1971) provides a natural wa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1501.02243 شماره
صفحات -
تاریخ انتشار 2015